English translation for "algorithme probabiliste"

randomized algorithm

Example Sentences:

	1.	For instance, a randomized algorithm may be prepared to handle some O ( n ) {\displaystyle O(n)} number of collisions. Par exemple, un algorithme probabiliste peut être sélectionné pour un taux de collision attendu de O ( n )
	2.	Some problems which do not have a PTAS may admit a randomized algorithm with similar properties, a polynomial-time randomized approximation scheme or PRAS. Certains problèmes qui n'ont pas de PTAS peuvent admettre un algorithme probabiliste avec des propriétés similaires, appelé un schéma d'approximation en temps polynomial randomisé (en anglais PRAS pour polynomial-time randomized approximation scheme).
	3.	The Lenstra elliptic-curve factorization or the elliptic-curve factorization method (ECM) is a fast, sub-exponential running time, algorithm for integer factorization, which employs elliptic curves. La factorisation de Lenstra par les courbes elliptiques (en anglais, elliptic-curve factorization method ou ECM) est un algorithme probabiliste rapide pour la décomposition en produit de facteurs premiers qui emploie les courbes elliptiques.
	4.	Blum–Goldwasser consists of three algorithms: a probabilistic key generation algorithm which produces a public and a private key, a probabilistic encryption algorithm, and a deterministic decryption algorithm. Le cryptosystème de McEliece consiste en trois algorithmes: un algorithme probabiliste de génération des clefs qui produit une clef secrète et une clef publique, un algorithme (probabiliste) de chiffrement et un algorithme (déterministe) de déchiffrement.
	5.	A closely related randomized algorithm of Eppstein, Goodrich & Strash (2009) solves the same problem in time O(n + k log(i)n) for any constant i, where log(i) denotes the function obtained by iterating the logarithm function i times. Un algorithme probabiliste semblable d'Eppstein, Goodrich et Strash (2009) permet de résoudre le même problème en temps O(n + k log(i)n) pour toute constante i où log(i) désigne la fonction obtenue par itération de la fonction logarithme i fois.
	6.	In mathematics and computing, universal hashing (in a randomized algorithm or data structure) refers to selecting a hash function at random from a family of hash functions with a certain mathematical property (see definition below). En mathématiques et en informatique, le hachage universel, en anglais universal hashing, (dans un algorithme probabiliste ou un bloc de données) est une méthode qui consiste à sélectionner aléatoirement une fonction de hachage dans une famille de fonctions de hachages qui ont certaines propriétés mathématiques.
	7.	As Clarkson, Cole & Tarjan (1992) show, in this case there is a randomized algorithm for solving the problem in expected time O(n log* n + k), where log* denotes the iterated logarithm, a function much more slowly growing than the logarithm. Comme Clarkson, Cole et Tarjan (1992) l'ont montré, il existe dans ce cas un algorithme probabiliste pour résoudre ce problème en temps O(n log* n + k) où la fonction log* désigne le logarithme itéré, qui croit beaucoup plus lentement que le logarithme.

Similar Words：

"algorithme mémétique" English translation, "algorithme neat" English translation, "algorithme online" English translation, "algorithme p-1 de pollard" English translation, "algorithme phonétique" English translation, "algorithme rho de pollard" English translation, "algorithme rho de pollard (logarithme discret)" English translation, "algorithme récursif" English translation, "algorithme shunting-yard" English translation